Parallel Program Execution Anomalies
نویسندگان
چکیده
The parallel runtime depends not only on the utilized algorithm but also on the hardware and software environment properties. Execution time anomalies resulting from unexpected behavior of the hardware and software environment or inexact performance model are well known to every scientist analyzing the performance of the parallel program. An abnormal behavior can usually be observed only for specific input data, execution parameters or hardware configurations. In the paper different sources of anomalies are discussed and the way how the performance analysis can be carried out in their presence is presented.
منابع مشابه
موازی سازی شبیه سازی پدیده ناپایداری دوجریانی به روش PIC
Two stream instability in plasma is simulated by PIC method. The execution time of the sequential and parallizable sections of the program is measured. The sequential program is parallelized with the help of the MPI functions. Then, the execution time of the sequential program versus the number of the grid points and the execution time of the parallel program on 3 and 5 processors versus the nu...
متن کاملWorst-Case Execution Time Analysis for Processors showing Timing Anomalies
The analysis of the worst-case execution time (WCET) requires detailed knowledge of the program behavior. On modern processors the instruction timing heavily depends on the processor state. WCET analysis therefore has to the model processor behavior in detail. This analysis is challenging in case of so called timing anomalies, which violate the continuity properties proportionality and continui...
متن کاملA Safe and Tight Estimation of the Worst-Case Execution Time of Dynamically Scheduled Parallel Application
Estimating a safe and tight upper bound on the Worst-Case Execution Time (WCET) of a parallel program is a major challenge for the design of real-time systems. This paper, proposes for the first time, a framework to estimate the WCET of dynamically scheduled parallel applications. Assuming that the WCET can be safely estimated for a sequential task on a multicore system, we model a parallel app...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملDetection of Anomalies from Dataset Using Distributed Methods
Detection of anomalies has been an ergonomic way to attention in many application and research area. This work includes with the detection of network intrusion, malware detection, biological data, image processing etc. The related researches were based on pair wise distance among all points in dataset. This approach is based on the concept of anomaly detection solving set, which is a small subs...
متن کامل